Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
241	Multiplicative approximations of random walk transition probabilities Michael Kapralov∗ Rina Panigrahy† June 17, 2011 Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Random walk NP-complete problems Algebraic graph theory Centrality Tutte polynomial Theoretical computer science Computational complexity theory Mathematics
242	IEEE TRANSACTIONS ON COMPUTERS, VOL. 54, NO. 9, SEPTEMBER 2005 Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 21:57:03 Analysis of algorithms Switches Randomized algorithm Logic gate PP Network switch Time complexity Theoretical computer science Computational complexity theory Applied mathematics
243	The Online Set Cover Problem (Extended Abstract) Noga Alon∗ Baruch Awerbuch† Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:17:36 Analysis of algorithms NP-complete problems Probabilistic complexity theory Randomized algorithm Set cover problem Competitive analysis Algorithm Randomized rounding Euclidean algorithm Mathematics Theoretical computer science Applied mathematics
244	Deriving greedy algorithms and Lagrangian-relaxation algorithms Neal E. Young February 16, 2007 Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2008-04-29 13:22:24 Probability Randomized rounding Method of conditional probabilities Pi Linear programming relaxation Exponential distribution Mathematics Algorithms Mathematical analysis
245	LNCSComputational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 21:56:56 Models of computation Computability theory Turing machine Probabilistic complexity theory Probabilistic Turing machine Computational complexity theory Randomized algorithm Algorithm NP Theoretical computer science Applied mathematics Computer science
246	Low Randomness Rumor Spreading via Hashing George Giakkoupis∗1 , Thomas Sauerwald2 , He Sun2,3 , and Philipp Woelfel†1 1 Computer Science Department, University of Calgary, Canada Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-01-19 06:36:06 Applied mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Random graph Expander graph Connectivity Distributed data storage Networks Theoretical computer science Mathematics Graph theory
247	Budget Feasible Mechanisms for Experimental Design Thibaut Horel ´ Ecole Normale Sup´erieure Add to Reading List Source URL: thibaut.horel.org Language: English - Date: 2015-01-22 00:44:30 Approximation algorithms Submodular set function Time complexity Linear programming relaxation Polynomial-time approximation scheme Linear programming Randomized rounding Normal distribution Linear regression Theoretical computer science Applied mathematics Computational complexity theory
248	Robust Regression on MapReduce Xiangrui Meng LinkedIn Corporation, 2029 Stierlin Ct, Mountain View, CAMichael W. Mahoney Department of Mathematics, Stanford University, Stanford, CA 94305 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2013-05-09 18:59:40 Regression analysis Econometrics Analysis of algorithms Mathematical optimization Computational complexity theory Linear regression Randomized algorithm MapReduce Time complexity Statistics Theoretical computer science Applied mathematics
249	CS161 Design and Analysis of Algorithms Dan Boneh 1 Add to Reading List Source URL: crypto.stanford.edu Language: English - Date: 2001-04-08 18:20:48 Mathematical notation Computational complexity theory Asymptotic analysis Combinatorics Big O notation Heap Factorial Randomized algorithm Summation Mathematics Theoretical computer science Analysis of algorithms
250	Approximate Counting and Markov Chain Monte Carlo A Randomized Approach Arindam Pal Department of Computer Science and Engineering Indian Institute of Technology Delhi Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2011-04-08 01:08:14 Markov models Complexity classes Computational statistics Monte Carlo methods Approximation algorithms Markov chain Monte Carlo Markov chain Polynomial-time approximation scheme Random walk Statistics Theoretical computer science Computational complexity theory

UPDATE